import os
import sys
import re
"""
A:B,C,D,E,F
B:A,C,D,E
C:A,B,E
D:A,B,E
E:A,B,C,D
F:A
"""
#map是分散思想，是对文件进行分块，分布式进行进行处理，对文件进行遍历处理
def handler_content(content):
    result={}#结果字典
    for line in content:
        line = line.strip()  # 删除前后空格
        if len(line) == 0:  # 本行没有内容，则循环到下一行去进行
            continue
        # 以冒号分割
        key, vals = line.split(":")  # key为本人，vals为朋友
        vals=vals.split(",")
        result[key]=vals
        if len(result)==1:
            #只有一个朋友，无共同朋友，略过
            continue
        else:
            #遍历的是本人的每一个朋友i
            for i in result[key]:
                #遍历result中的每个人
                for j in result:
                    if i in result[j]:#如果本人的朋友i在j的朋友当中
                        if j<key:#拥有共同朋友。key为本人，j是别人,字符串，ascii码比较
                            print(j+key,i)#希望展示的是AB C这样，按照ascii码来展示
                        elif j>key:
                            print(key+j,i)




if __name__=="__main__":
    f=sys.stdin
    # with open("friend","r") as f:
    handler_content(f)


